Thuật ngữ "Hành quân gian khổ", hay "Hành quân khổ nạn" đã trở thành một phép ẩn dụ cho nạn đói sau một chiến dịch tuyên truyền của nhà nước vào năm 1993. Báo Triều Tiên Rodong Sinmun kêu gọi công dân Bắc Triều Tiên gợi lên ký ức về một câu chuyện ngụ ngôn từ thời Kim Il-sung còn là một chỉ huy của một nhóm nhỏ các chiến binh du kích chống phát xít Nhật. Câu chuyện, được gọi là "Hành quân gian khổ", được mô tả là "chiến đấu chống lại hàng ngàn kẻ thù ở cái lạnh -20 °C, dũng cảm vượt qua một trận bão tuyết lớn và đói khát, lá cờ đỏ tung bay trước hàng ngũ."[8].

Là một phần của chiến dịch tuyên truyền nhà nước này, việc sử dụng các từ như "nạn đói" và "đói khát" đã bị cấm đề cập vì chúng ám chỉ sự thất bại của chính phủ. Người dân Triều Tiên nếu đổ nguyên nhân cho những cái chết hàng loạt vào thời điểm đó là do nạn đói có thể gặp rắc rối nghiêm trọng với chính quyền[9].